Approximation theory - PDFSEARCH.IO - Document Search Engine

Approximation theory
Results: 831

#	Item
691	Max-CSP Semi-Definite programming Inapproximability results Classification On the efficient approximability of constraint Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2007-09-24 02:55:53 Complexity classes Mathematical optimization Constraint satisfaction problem Approximation algorithm NP-complete P versus NP problem Bounded-error probabilistic polynomial Constraint satisfaction NP Theoretical computer science Computational complexity theory Applied mathematics
692	JMLR: Workshop and Conference Proceedings vol[removed]–24 Learning Valuation Functions Add to Reading List Source URL: www.cc.gatech.edu Language: English - Date: 2012-05-24 21:07:27 Computational complexity theory Analysis of algorithms Field theory Fourier analysis Submodular set function Subadditivity Valuation Approximation algorithm Big O notation Mathematics Theoretical computer science Mathematical analysis
693	Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan† Add to Reading List Source URL: www.cc.gatech.edu Language: English - Date: 2012-08-23 13:02:17 Matroid theory Operations research Computational complexity theory Submodular set function Matroid Linear programming Combinatorial optimization Algorithm Approximation algorithm Mathematics Applied mathematics Theoretical computer science
694	Journal of Approximation Theory 100, 392401[removed]Article ID jath[removed], available online at http:www.idealibrary.com on Add to Reading List Source URL: www.math.upenn.edu Language: English - Date: 2007-07-20 12:25:08 Orthogonal polynomials Classical orthogonal polynomials Hypergeometric function Hilbert space Wavelet Polynomial Recurrence relation Summation Hankel matrix Mathematics Mathematical analysis Algebra
695	A SAT Attack on the Erd˝os Discrepancy Conjecture arXiv:1402.2184v1 [cs.DM] 10 Feb 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-02-10 20:29:32 Elementary mathematics Combinatorics Discrepancy theory Measure theory Discrepancy of hypergraphs Discrepancy Subsequence Sequence Hypergraph Mathematics Diophantine approximation Mathematical analysis
696	Review of the First Strategy The Second Strategy Add to Reading List Source URL: www.ims.nus.edu.sg Language: English - Date: 2010-01-12 23:03:20 Ordinal numbers Proof theory Logic Diophantine approximation Constructible universe Mathematical logic Mathematics
697	Computing optimal contracts in combinatorial agencies Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2013-05-02 13:59:16 MMH-Badger MAC Approximation algorithm Computational complexity theory Harris chain
698	Dynamic Connectivity Factorization: Interpretable decompositions of non-stationarity Aapo Hyv¨arinen∗† , Junichiro Hirayama† , and Motoaki Kawanabe† Add to Reading List Source URL: www.cs.helsinki.fi Language: English - Date: 2014-05-02 07:49:11 Abstract algebra Singular value decomposition Multivariate statistics Matrix theory Principal component analysis Eigenvalues and eigenvectors Matrix Connectivity Low-rank approximation Algebra Mathematics Linear algebra
699	Introduction to Approximation Algorithms Subir Kumar Ghosh School of Technology & Computer Science Tata Institute of Fundamental Research Mumbai[removed], India Add to Reading List Source URL: www.tcs.tifr.res.in Language: English - Date: 2011-01-10 05:25:38 NP-complete problems Approximation algorithm NP-complete Vertex cover Optimization problem Travelling salesman problem Steiner tree problem Set cover problem Graph coloring Theoretical computer science Mathematics Computational complexity theory
700	MARGARITA MATHEMATICA EN MEMORIA DE ´ JAVIER (CHICHO) GUADALUPE HERNANDEZ ´ JOSE (Luis Espa˜ nol y Juan L. Varona, editores), Add to Reading List Source URL: www.emis.ams.org Language: English - Date: 2002-05-31 14:16:40 Chebyshev polynomials Numerical analysis Polynomials Grunsky matrix Polylogarithm Mathematical analysis Complex analysis Approximation theory

UPDATE